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DETAILED ACTION 

1. Claims 1-3, 6-17, and 20 Pending. 
Claims 4-5, and 17-18 Canceled. 

Response to Arguments 

2. -Applicant's arguments, see Remarks filed 1/16/2006, with respect to the rejection 
of claims 1-3, 6-17. and 20 under USC 102(b) have been fully considered and are 
persuasive. Therefore, the rejection has been withdrawn. However, upon further 
consideration, a new ground(s) of rejection is made in view of Sapia ("On Modeling and 
Predicting Query Behavior in OLAP Systems", Proceedings of the International Workshop on Design and 
Management of Data Warehouses, 1999). 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: . 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-3, 6-17, and 20 rejected under 35 U.S.C. 102(b) as being anticipated by 
Sapia, 

Note that Claim 16 recites all of the limitations found in Claims 1, 3, 6, 9-11, 14, 
and 15. and Claim 2 recites all of the limitations found in Claims 8. 12, 13, and 17. 
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As per Claims 1, 3, 6, 9-11, and 14-16, Sapia discloses a server, method, 
apparatus, and storage device comprising: a processor; and a storage device encoded 
with instructions, wherein the instructions when executed on the processor comprise: 
finding a correlation between a first statement and a previous statement (i.e. "if typical 

interaction patterns (task and/or user specific) are known, this information can be used to build query 
profiles for users or user groups. Ttiis information can be used to optimize the performance of an OLAP 
system at runtime. The idea is to use the profiles together with the know prefix of the query session to 
predict which queries the user is likely to ask during the rest of the session. Thus these queries or parts of 
the results can already be computed while the user is busy formulating his next query." The preceding 
text excerpt clearly indicates that a correlation if found between queries of a present session (e.g. the first 
statement) and queries stored in a profile (e.g. a previous statement).) (Page 8. Column 1, Paragraph 2), 
wherein the previous statement is stored in a history of a plurality of statements (i.e. "The 

profile information stores the userAask specific profiles (using the formalism presented in section 4). 
These patterns are initially constructed during the conceptual user modeling process as described earlier 
in this paper Another interesting alternative is to build, validate and adapt these patterns by analyzing the 
query logs. This task is carried out by the profile builder which uses data mining/pattern recognition 
techniques to derive new profiles or adapt existing profiles. " The preceding text excerpt clearly indicates 
that the previous statement is stored in a history/profile.) (Page 8, Column 2, Paragraph 3), and 
wherein the finding the correlation further comprises finding a host variable in a history 
that matches the host variable in the first statement (i.e. See Pages 6-7, Section 4.2, and 
definitions 4.6 for examples of how the correlation (e.g. distance) between current user queries and 
queries in the profile are calculated using host variables (e.g. attributes).), predicting a second 
statement based on the previous statement (i.e. "The core of the architecture is a prediction unit, 
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which is located between the query processor and the frontend tool. It has the same interface to the user 
interface as the query processor (e.g. MDX) and predicts the possible next queries of the user from the 
status of the current session (the queries asked so far) and the profile information. Following a predefined 
strategy it passed predicted queries to the query processor for speculative execution. The results are 
stored in a speculative result cache." The preceding text excerpt clearly indicates that a second statement 
(e.g. next possible query) is predicted based on the first statement (e.g. a query which was asked during 
the session).) (Page 8, Column 2, Paragraph 3; Page 9, Column 1, Paragraph 1), wherein the 

predicting further comprises finding the second statenrient that was next in time following 

the previous statement in the history (i.e. if not, the query is passed to the query scheduler which 

is responsible for passing the query on to the OLAP query processor In any case the session state for 
the current session is updated (i.e. the current query prototype is added to the session prefix). This 
information together with the profile infprmation is used by the 'prediction model'-process which generates 
queries that are most likely to be asked next and estimates their probability. In this process it makes use 
of the distance measure defined in section 4 as an approximation of similarity." The preceding text 
excerpt clearly indicates that the predicted statement/query is next in time following the previous 
statement in the history/profile. Note the description of the distance.measure (Definition 4.6).) (Page 9, 
Column 1, Paragraph 2), wherein the previous statement and the second statement 

comprise commands that were previously executed against a database (i.e. "The profile 
information stores the user/task specific profiles (using the formalism presented in section 4). These 
patterns are initially constructed during the conceptual user modeling process as described earlier in this 
paper Another interesting alternative is to build, validate and adapt these patterns by analyzing the query 
logs. This task is carried out by the profile builder which uses data mining/pattern recognition techniques 
to derive new profiles or adapt existing profiles. " The preceding text excerpt clearly indicates that the 
previous statement and the second statement were both queries/commands that were previously 
executed in aganst the database, either by a user (e.g. query log method) or during the user modeling 
process (see Section 4).) (Page 8, Column 2, Paragraph 3), executing the first statement against 
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the database {i.e. "A cost model process passes the estimated database execution costs of the queries 
to a decision model process which decides if the query should be executed speculatively. In this case it 
passes the query to the query scheduler with a flag that the results of this query should be stored in the 
cache instead of being sent back to the user immediately. When the query scheduler receives a new 
query for execution, it first checks if such a query is already being executed at the moment. In this case 
the query is not passed on but answered using the results of the running query. This case can occur if a 
query that is being speculatively executed is actually asked by the user before the execution is finished. 
The results of all queries are either passed to the user or stored in the speculative result cache. The 
cache uses an appropriate replacement strategy (e.g. a time stamp method)." The preceding text excerpt 
clearly indicates that the first statement (e.g. a statement which is not being speculatively executed) will 
be executed against the database and the results returned to the user.) (Page 9, Column 1. Paragraph 3, 
Column 2, Paragraph 1), retrieving at least one page from a database based on the second 

statement (i.e. "A cost model process passes the estimated database execution costs of the queries to 
a decision model process which decides if the query should be executed speculatively. In this case it 
passes the query to the query scheduler with a flag that the results of this query should be stored in the 
cache instead of being sent back to the user immediately. When the query scheduler receives a new 
query for execution, it first checks if such a query is already being executed at the moment. In this case 
the query is not passed on but answered using the results of the running query. This case can occur if a 
query that is being speculatively executed is actually asked by the user before the execution is finished. 
The results of all queries are either passed to the user or stored in the speculative result cache. The 
cache uses an appropriate replacement strategy (e.g. a time stamp method)." The preceding text excerpt 
clearly indicates that the second statement (e.g. a statement which is being speculatively executed) will 
be executed against the database and the results (e.g. the at least one page) will be stored in a cache.) 
(Page 9. Column 1, Paragraph 3, Column 2, Paragraph 1), wherein the retrieving further 
comprises executing the second statement against the database (i.e. "A cost model process 
passes the estimated database execution costs of the queries to a decision model process which decides 
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if the query should be executed speculatively. In this case it passes the query to the query scheduler with 
a flag that the results of this query should be stored ir) the cache instead of being sent back to the user 
immediately. When the query scheduler receives a new query for execution, it first checks if such a query 
is already being executed at the moment. In this case the query is not passed on but answered using the 
results of the running query. This case can occur if a query that is being speculatively executed is actually 
asked by the user before the execution is finished. The results of all queries are either passed to the user 
or stored in the speculative result cache. The cache uses an appropriate replacement strategy (e.g. a 
time stamp method)." The preceding text excerpt clearly indicates that the second statement (e.g. a 
statement which is being speculatively executed) will be executed against the database and the results 
(e.g. the at least one page) will be stored in a cache.) (Page 9, Column 1, Paragraph 3, Column 2. 
Paragraph 1), storing the at least one page in a cache (i.e. "A cost model process passes the 
estimated database execution costs of the queries to a decision model process which decides if the query 
should be executed speculatively. In this case it passes the query to the query scheduler with a flag that 
the results of this query should be stored in the cache instead of being sent back to the user immediately. 
When the query scheduler receives a new query for execution, it first checks if such a query is already 
being executed at the moment. In this case the query is not passed on but answered using the results of 
the running query. This case can occur if a query that is being speculatively executed is actually asked by 
the user before the execution is finished. The results of all queries are either passed to the user or stored 
in the speculative result cache. The cache uses an appropriate replacement strategy (e.g. a time stamp 
method)." The preceding text excerpt clearly indicates that the second statement (e.g. a statement which 
is being speculatively executed) will be executed and the results (e.g. the at least one page) will be stored 
in a cache.) (Page 9, Column 1, Paragraph 3, Column 2, Paragraph 1), and executing a next 
statement against the at least one page in the cache (i.e. "in figure 8 the dataflow and the 
processes inside the prediction unit are shown (the parts where the formalism presented in this paper is 
used are marked gray). The frontend passes a new query to the request handler The handler checks if 
this query can be answered from the speculative result cache, i.e. has been correctly predicted." The 
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preceding text excerpt clearly indicates that a next statement (e.g. a query which is entered after the first 
statement, and after the result of the second statement has been placed in the cache) is executed and a 
check is made to see if the result of the next statement exists in the cache. As such, the next statement 
is executed against the page (e.g. result) in the cache.) (Page 9, Column 1. Paragraph 2), wlierein the 

riext statement follows the first statement in time (i.e. "In figure 8 the dataflow and the processes 
inside the prediction unit are shown (the parts where the formalism presented in this paper is used are 
marked gray). The frontend passes a new query to the request handler The handler checks if this query 
can be answered from the speculative result cache, i.e. has been correctly predicted. " The preceding text 
excerpt clearly indicates that a next statement (e.g. a query which is entered after the first statement, and 
after the result of the second statement has been placed in the cache) is executed and a check is made 
to see if the result of the next statement exists in the cache.) (Page 9, Column 1 , Paragraph 2), and 

wherein the host variable in the next statement matches the host variable in the second 
statement (i.e. "in figure 8 the dataflow and the processes inside the prediction unit are shown (the 
parts where the formalism presented in this paper is used are marked gray). The frontend passes a new 
query to the request handler. The handler checks if this query can be answered from the speculative 
result cache, i.e. has been correctly predicted." The preceding text excerpt clearly indicates that a next 
statement (e.g. a query which is entered after the first statement, and after the result of the second 
statement has been placed in the cache) is executed and a check is made to see if the result of the next 
statement exists in the cache. Note that in order to have the same result sets (e.g. in order for the result 
of the next statement to exist in the speculative cache) the next statement and the second statement 
must share host variables.) (Page 9, Column 1, Paragraph 2). 



As per Claims 2, 8, 12, 13, and 17, Sapia discloses the retrieving further 
comprises: retrieving the at least one page asynchronously from executing the first 
statement against the database and storing the at least one page in a cache (i.e. The 
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core of the architecture is a prediction unit, which is located between the query processor and the 
frontend tool. It has the same interface to the user interface as the query processor (e.g, MDX) and 
predicts the possible next queries of the user from the status of the current session (the queries asked so 
far) and the profile information. Following a predefined strategy it passed predicted queries to the query 
processor for speculative execution. The results are stored in a speculative result cache,.. A cost model 
process passes the estimated database execution costs of the queries to a decision model process which 
decides if the query should be executed speculatively. In this case it passes the query to the query 
scheduler with a flag that the results of this query should be stared in the cache instead of being sent 
back to the user immediately. When the query scheduler receives a new query for execution, it first 
checks if such a query /s already being executed at the moment. In this case the query is not passed on 
but answered using the results of the running query. This case can occur if a query that is being 
speculatively executed is actually asked by the user before the execution is finished. The results of all 
queries are either passed to the user or stored in the speculative result cache. The cache uses an 
appropriate replacement strategy (e.g. a time stamp method)." The preceding text excerpt clearly 
indicates that the one page (e.g. the result set) is retrieved asynchronously from the executing of the first 
statement and that the one page (e.g. result set) is stores in a speculative result cache.) (Page 8, Column 
2, Paragraph 3; Page 9, Column 1, Paragraphs 1, 3, Column 2, Paragraph 1). 

As per Claim 7, Sapia discloses means for saving the first statement in the 
history (i.e. "Another interesting alternative is to build, validate and adapt these patterns by analyzing the 
query logs. This task is carried out by the profile builder which uses data mining/pattern recognition 
techniques to derive new profiles or adapt existing profiles.. Another interesting point is the derivation of 
user/task profiles from the saved interaction logs using data mining and pattern recognition techniques. " 
The preceding text excerpt clearly indicates that the queries which are used in the session may be saved 
to query logs and later inserted into the profiles/history.) (Page 8, Column 2. Paragraph 3; Page 9, 
Column 2, Paragraph 4; Page 10, Column 1, Paragraph 1). 
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As per Claim 20, Sapia discloses the finding the correlation further comprises: 
finding the previous statement, wherein the previous statement is associated with a 
same job as the first statement (i.e. Vf typical interaction patterns (tasl< and/or user specific) are 
known, tliis information can be used to build query profiles for users or user groups. This information can 
be used to optimize the performance of an OLAP system at runtime. The idea is to use the profiles 
together with the know prefix of the query session to predict which queries the user is likely to ask during 
the rest of the session. Thus these queries or parts of the results can already be computed while the user 
is busy formulating his next query." The preceding text excerpt clearly indicates that the previous 
statement (e.g. the query found in the user profile) and the first statement (e.g. the known prefix f the 
query session) are associated with the same job (e.g. are used in the similar query sessions or are task 
specific).) (Page 8, Column 1, Paragraph 2). 

Points of Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Hicks whose telephone number is (571) 272- 
2670. The examiner can normally be reached on Monday - Friday 10:00a - 7:00p. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on (571) 272-4146. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBG) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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